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Interference alignment (IA) was shown effective for interference management to improve transmission rate 
q • in terms of the degree of freedom (DoF) gain. On the other hand, orthogonal space-time block codes (STBCs) 
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were widely used in point-to-point multi-antenna channels to enhance transmission reliability in terms of the 
diversity gain. In this paper, we connect these two ideas, i.e., IA and space-time block coding, to improve the 
designs of alignment precoders for multi-user networks. Specifically, we consider the use of Alamouti codes 
for IA because of its rate-one transmission and achievability of full diversity in point-to-point systems. The 
Alamouti codes protect the desired link by introducing orthogonality between the two symbols in one Alamouti 
codeword, and create alignment at the interfering receiver. We show that the proposed alignment methods can 
maintain the maximum DoF gain and improve the ergodic mutual information in the long-term regime, while 
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increasing the diversity gain to 2 in the short-term regime. The presented examples of interference networks have 
two antennas at each node and include the two-user X channel, the interferring multi-access channel (IMAC), 
and the interferring broadcast channel (IBC). 



I. Introduction 

Interference plays a major role in open air network communication and interference management is 
crucial for future wireless network designs. Recent research shows much interest in a technique called 

This work was supported in part by the NSF award CCF-0963925. Part of this work was presented at IEEE International Symposium 
on Information Theory (ISIT) 2011. 
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interference alignment (IA) that enhances network throughput in terms of the degree of freedom (DoF) 
gain (or equivalently the multiplexing gain). Through the control of either spatial transmit beamformers 
[l]-[3] or temporal correlation patterns [4], interference casts overlapping shadows in the receive signal 
space at unintended receivers. Such control minimizes the dimensions of interference while keeping 
useful signals discemable at receivers. The technique is the key to achieve the maximum DoF gain 
in interference channels [1], X channels [2], [5], and broadcast channels [3], [4] at the cost of simple 
linear processing for transmitters and receivers. 

In addition to network throughput, reliability in terms of the diversity gain is another performance 
metric. When channels are in deep fading, the signal-to-noise (SNR) level at the receiver is low and 
systems cannot support specified transmission rate, which consequently results in outage events with 
finite diversity gain. Various techniques have been intensively studied to improve the spatial diversity 
gain, e.g., Alamouti codes [6], space-time block codes (STBCs) [7], [8], and beamforming methods 
for point-to-point multi-input multi-output (MIMO) channels; the interference cancellation (IC) method 
for multi-access channels (MACs) [9], [10]; and the downlink IC method for broadcast channels (BCs) 
[11]. Conceptually, the DoF gain and the diversity gain demonstrate different dimensions of performance 
metrics in high SNR. The DoF gain reflects the long-term performance, where systems can have ergodic 
power constraints (e.g., use a Gaussian codebook that has infinite peak power) and infinite-length channel 
coding against noise corruption. When the system has perfect channel state information at the transmitter 
(CSIT), rate adaption can be performed with infinite sets of codebooks. The rate can be instantaneously 
zero when channels are in deep fading, or grow linearly with log SNR to boost the transmission rate 
[12]. A system pursuing the DoF gain operates in the long-term regime. With long-term constraints 
on power, decoding delay, and rate, channel outage can be avoided by choosing a codebook with a 
rate lower than the instantaneous capacity. On the other hand, the diversity gain reflects the short-term 
performance, where systems have constraints on power, decoding delay, and rates for a finite number of 
fading blocks (e.g., a delay-limited system). With a non-zero minimum rate constraint, channel outages 
cannot be avoided and are dominated by finite diversity gain, although power allocation and rate adaption 
can be performed within the constrained blocks [13]. A system pursuing the diversity gain operates in 
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the short-term regime. Both metrics are of equal importance for communication system designs. We are 
particularly interested in the spatial diversity gain, which can be straightforwardly combined with other 
forms of diversity, e.g., frequency diversity and time diversity. The existing alignment methods in [1], 
[2], although achieve the maximum DoF gain, provide only a spatial diversity gain of 1 in the short-term 
regime [14]. In this paper, we aim at improving the diversity gain without losing the maximum DoF 
gain. 

The main idea conceived by STBCs with orthogonal designs is the orthogonality between embedded 
symbols [7]. The orthogonality guarantees no SNR loss at the receiver if the zero-forcing (ZF) method 
is used to decouple symbols in one block. The improvement holds for any SNRs. Consequently, full- 
diversity is achieved as long as the block code has full-rank. We adopt this idea into the linear alignment 
design to protect the desired channels. While the previous alignment methods only focus on linear IA 
at unintended receivers without considering the desired channels, our proposed method uses STBC to 
enhance the reliability of desired channels without affecting alignment at interf erring receivers. This 
explains the diversity improvement obtained by the proposed methods. Specifically, since Alamouti 
code is the only complex orthogonal design that can achieve rate-one (the maximum possible rate for 
orthogonal designs) [7], we embed Alamouti codes into alignment designs. Alamouti code also has 
another nice property that its 2 x 2 matrix structure is closed under matrix multiplication and addition. 
This property is utilized for the IC method in MACs such that the Alamouti structure of the equivalent 
channel matrix is preserved after cancelling the interfering users [9]. Enlightened by these facts, we 
propose new alignment methods using Alamouti codes. 

We motivate the idea in a double-antenna 2 x 2 X channel, where two transmitters send symbols 
to each of the two receivers. The maximum DoF gain of such a network is known to be | x 2 = | 
[2], achievable by symbol extensions over three channel uses and sending two symbols over each 
communication direction. Since each transmitter has two antennas and only two symbols are sent to 
each receiver, we propose to convey these two symbols in a block with Alamouti structure. Alignment 
at interferring receivers is achieved on an equivalent channel matrix with Alamouti structure. Therefore, 
the two symbols of the same user are orthogonal to each other and decoupling them does not incur 
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SNR loss. Consequently, the maximum transmit diversity gain is obtained. The contributions of this 
paper are summarized as 

1) In the two-user double-antenna X channel, compared to the linear alignment method in [2], our 
proposed scheme achieves higher diversity gain, i.e., a diversity gain of 2 at the same DoF gain |. 
Our proposed method only requires local CSIT instead of global CSIT as assumed in [2]. In other 
words, each transmitter only needs to know the channel information from itself to both receivers. 

2) The proposed method can be extended with the same diversity gain improvement to cellular 
networks such as the interf erring MAC (IMAC) and the interferring BC (IBC) [15], where inter- 
cell interference affects desired communication. The mobile stations (MSs) only require local 
channel information. Since the IMAC and the IBC are dual to each other, we use the idea of 
duality [11], [16], [17] to transform the alignment solution in the IMAC to the solution in the 
IBC. Simulation shows significant bit error rate (BER) performance improvement compared to 
the downlink IA method [18]. 

3) Improvements are not limited to the diversity gain in the high SNR regime. Our proposed 
method also demonstrates improvements, compared to the aforementioned existing methods in 
the literature, on the achievable ergodic mutual information at any SNR. 

IA with diversity benefits is also parallelly studied in [19]— [21] at rate-one (one DoF is communicated 
per node pair) for interference channels and X channels. Notably, [19] considers feasibility of IA for 
diversity gain in interference channels. Besides interference alignment at unintended receivers, transmit 
beamformers are also designed to maximize the signal to interference-plus-noise (SINR). Consequently, 
their designs for a three-user interference channel with three antennas at transmitters and two antennas 
at receivers bring a diversity gain of 3. Note that our paper differs from [19], [20] in the number of DoFs 
transmitted per node pair. We allow the network to achieve the maximum DoF gain, while in [19], [20], 
each transmitter sends only one DoF to the intended receiver. Naturally, it is more challenging to design 
a system transmitting more DoFs. Secondly, our system allows symbol extensions or multiple channel 
uses, while their system does not use symbol extensions. Thirdly, the mechanisms of the protection for 
the desired link are different. Our paper considers STBCs, while their papers use transmit beamformers. 
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The rest of the paper is organized as follows. Section II discusses the channel model and reviews the 
alignment scheme in [2]. In Section III, we present the alignment method using Alamouti designs for 
X channels. Section IV extends the proposed method to the IMAC and IBC. Simulations are shown in 
Section V and conclusions are given in Section VI. Proofs of theorems are provided in the appendices. 

Notations: Let a vector a G C 7Vxl be drawn from a complex vector space with dimension N x 1. 
We denote diag (a) G C^**^ as a diagonal matrix whose diagonal entries are copied from the entries in 
a. For a matrix A, we use A T , A*, tr (A), vec(A), and || A|| to denote its transpose, Hermitian, trace, 
vectorization, and Frobenius norm, respectively. For two matrices A x and A 2 , the notations Ai<g) A 2 are 
used for the Kronecker product. When matrices Ai, A 2 G <C NxN are drawn from the same matrix space, 
we use Ai -< A 2 to denote their difference A 2 — Ai to be positive definite. The notation CW(0, 1) is 
used for a circular symmetric complex Gaussian distribution with zero mean and variance 1. 

II. Previous Linear Alignment in Two-user X channels 

This section explains the X channel model and the previous linear alignment solution for X channels. 
Consider an M-antenna 2x2 MIMO X channel. Two transmitters send symbols to two receivers, 
where each node is equipped with M antennas. Each of the two transmitters has K independent symbols 
intended for each of the two receivers. In other words, Transmitter j has symbol sj: for Receiver i, where 
j, i G {1, 2}, k G {1,2,..., K}. Throughout the paper, we use indices j, i, k for transmitter, receiver, 



and symbol, respectively. The expected power of sj, is E 



2 



P, where P is the available power 



at the transmitter per channel use. When the system is operated in the long-term regime, a Gaussian 
codebook can be used for sj, and each symbol carries one DoF gain. In other words, the bit rate of sj, 
scales like log P in the high SNR regime. Since each symbol carries one DoF gain, symbol rate is equal 
to the DoF gain. We call a transmission method that achieves the maximum DoF gain a maximum-rate 
scheme. In the short-term regime, sj: is generated from a finite set of codebooks. With a non-zero 
minimum rate constraint, system performance is dominated by the worst codebook. Without loss of 
generality, we can assume sj: is uncoded and drawn from fixed constellations with finite cardinality, 
e.g., QPSK or 16QAM. Denote the constellation as S and its cardinality as |«S|. The bit rate of sjf is 
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fixed to log |«S| at any SNR. For simplicity, we will present the paper by assuming fixed constellation 
for s^ to study the achievable diversity gain unless otherwise stated. 

To focus on spatial diversity gain, we model channels as Rayleigh block fading. The channel matrix 
from Transmitter j to Receiver i is denoted as H^ G C MxM . Then, the (m, n)th entry in Hr\ denoted 
as hmn, is the fading channel coefficient from transmit Antenna m to receive Antenna n. We model 
hmn as drawn from i. i. d. £A/"(0, 1) distribution. In addition, all channels are assumed block fading 
(also known as constant channels), i.e., all channels keep unchanged during the transmission. Let the 
transmit duration be T channel uses, and Transmitter j embeds 2K symbols, i.e., sjj? and sj? , into a 
block X^ G C TxM . The signal block sampled at Receiver i can be written as 

yW = X [1] H [ll] + X [2] H [2il + W w , i G {1, 2}. (1) 

where Y' ! ',W' 4 ' G C TxA/ and W' ! ' denotes the additive white Gaussian noise (AWGN) matrix at 
Receiver i. Each entry in W' ! ' has i. i. d. CA/"(0, 1) distribution. 

The reason for choosing 2x2 MIMO X channels is for its simplicity and the existence of linear 
alignment using finite signaling dimensions. For a general J x RX channels with min{ J, R] > 2, the 
feasibility of linear IA is still open, and so far the best achievable solution is the asymptotical alignment 
that requires infinite signaling dimensions to approach the maximum DoF gain [5]. 

In what follows, we review the linear IA method in [2] for the 2x2 MIMO X channels with a change 
of notations used in this paper. The alignment achieves the maximum symbol rate of ^ symbols/channel 
use over the network. The design needs three channel uses for signaling, i.e., T = 3. Transmitter j 
linearly combines 2M symbols (M symbols for each receiver) into the transmitted block X^l In total, 
AM symbols are transmitted over the network in 3 channels uses, which provides a symbol rate of -^ 
symbols/channel use. The design is based on the vector transform of system equation in (1), 

vec(Y[ 4 ]) = (H^ T ®I 3 )vec(x[ 1 ]) + (H^ T <g> I 3 )vec (X®) + vec (W^), i G {1,2}, (2) 

where y w ,x^,w [i] G <D 3A/Xl and H M G C 3Mx3A/ . The equivalent transmitted vector x [jl is designed 
as linear beamforming of symbols sj: 



x [j] _ v [ii] 



' b'i] l>'i] e W 

b l b 2 ■ ■ ■ b M 



^m 



a b'2] c b' 2 ] e b'2]' 

6 1 b 2 ... b M 



T 



(3) 
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where v^ denotes the 3M x M beamforming matrix from Transmitter j to Receiver i. The symbols 
s k ,(k = 1,2, ...,M) are intended for Receiver 1, hence become interference for Receiver 2. The 
beamformer v^ aligns s k with s k ' in an M -dimensional subspace at Receiver 2 as 

[121 [221 

Similarly, the symbols sj,, are aligned with s k in an M-dimensional subspace at Receiver 1 as 

H [2 V 2 ]=H [1 V 2 ]. 

Since channel matrices are almost surely full rank, we can immediately obtain v' 21 ' and v' 22 ' as functions 
of v^ and v^ 12 ', respectively, 

— 1 nil ,.-, r_„ / rni\ — 1. 



v^ 



(H [22] ) H [12] v^1, v^ = (H [21] ) H [1 V 2 1. (4) 



The remaining beamformers v^ 11 ' and v' 12 l are designed for linear independence between the desired 
signal space and the interference subspace as 

v' 11 ! = U(I M <8> Ex), v^ = U(I M ® E 2 ), (5) 

where Ei = [1,1, 0] T , E 2 = [1,0, 1] T , and U G C 3Mx3M is denoted as the eigenvector matrix of 

( [H]\ _1 [21] ( [ 22 1\ _1 [12] 

(H j H (H j H whose eigenvalues are arranged as Ai ^ A 2 ,Ai ^ A 3 ,A 4 ^ A 5 ,A 4 ^ 
A 6 , . . . , A3M-2 7^ A3M-1, A3M-2 7^ A3M . At each receiver, ZF is performed to cancel interference and 
separate useful symbols to obtain symbol-by- symbol decodings. From (4) and (5), each transmitter 
requires global channel information to design the beamformers. For simplicity, we call this transmission 
method the JaSh scheme. 

III. Alamouti-coded Transmission for X channels 

In this section, we present how Alamouti designs can be used for the linear IA in X channels. While 
previous alignment schemes consider the designs of alignment precoders only based on interfering links 
and disregard the desired links, we incorporate the idea of Alamouti designs to protect the transmission 
of desired symbols, because Alamouti codes achieve full transmit spatial diversity in point-to-point 
MIMO systems [6]. Consequently, the proposed alignment method can achieve the same maximum 
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symbol-rate as the scheme in [2] but with a higher diversity gain. To use Alamouti codes, we assume 
each node in the X channel has two antennas, i.e., M = 2. We first present the transmission method 
in Subsection III-A, then analyze the achievable diversity gain in Subsection III-B. In this section, we 
assume that each transmitter has channel information from itself to both receivers, i.e., Transmitter j 
only knows H^ and H^' 2 l. Receivers require global channel information. 



A. The transmission method 

The maximum rate of the double-antenna 2 x 2 X channel is 2 x | = | [2]. To achieve this rate, we 
design each transmitter to send two symbols to each of the two receivers in three channel uses, i.e., 
K = 2 and T = 3. The system diagram is shown in Fig. 1. The transmitted block X^ is designed as 
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(6) 
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where V^ G C 2x2 denotes the beamforming matrix from Transmitter j to Receiver i. Recall that 
from (1), the vertical and horizontal dimensions of X^ represent temporal and spatial dimensions, 
respectively. The symbols to Receiver 1 are encoded by Alamouti designs and transmitted in the first 
two time slots; whereas the symbols to Receiver 2 are encoded by Alamouti designs too, but transmitted 
in the last two time slots. Compared to the designs in (3), our scheme allows each transmitter to send 
linear combinations of both the original symbols and their conjugate. The beamforming matrices are 
designed to align s k and s k at Receiver 2, and align s k and s k at Receiver 1 as shown in Fig. 2. 
Specifically, we design the beamforming matrix as the normalized inversion of the cross channel matrix, 



y\ji] — c \ji] ( jjb 



j,ie {1,2} 



(7) 



is 



where the index i denotes the receiver other than Receiver i and the coefficient c^ = 1/ (H^l) 

to satisfy the power constraint 1 tr (v'-^V^*) = 1. This power constraint implicitly ensures each entry 



In this paper, we design power to be equally allocated between symbols for two users, because we focus on the diversity gain 
performance. Further power allocation to maximize the array gain is possible. 
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in V^ to be smaller than 1 and avoids high peak powers. The coefficient */| in (6) is to normalize 
the transmit power to E tr (X^(X^)*) = 3P in three channel uses. Inserting (6) into (1), the receive 

s k 

signal blocks can be expanded as 
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(9) 



where H^ = V^H^ denotes the equivalent channels that incorporate beamforming matrices. In 
the above equations, the first term represents desired symbols, whereas the second term represents 
interference. It can be observed that the interference term still has Alamouti structure, since c^ is a 
real number. In other words, s k and s k ' are aligned at Receiver 1, while s k and s k are aligned at 
Receiver 2. We can further convert the system equations into vector forms to study the receive signal 
space. Let us denote the tth row of Y^ and W' ! ' be yf and wf , respectively, where t e {1,2,3}. 
Denote the aligned interfering symbols as JJ. — c' 11 ^ + c^s k ,I k = c^ l2 h k + c^s k , and the 



(m, n)th entry of H^ as hmL The receiver calculates y W = vec 
Eqns. (8) and (9) can be converted as 
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at Receiver 1, and 
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at Receiver 2, where y w , w w e C and w w = vec 
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denotes the equivalent 



AWGN vector at Receiver i. It can be observed that the equivalent channel vectors of sf and s^ 
(correspond to the (2j — 1) and (2j)th columns in the equivalent channel matrix) are orthogonal. Thus, 
the desired links are enhanced by embedding Alamouti codes into alignment. The receive signal space 
is illustrated in Fig. 2. 

In what follows, we explain receiver decoding using IC originally proposed for MAC [9]. Although 
IC is essentially ZF, IC avoids high dimensional matrix processing (simplify the computation of matrix 
inversion in the projection matrix). Since the designs of the network is symmetric to each receiver, we 
focus only on the processing at Receiver 1 to simplify presentation. Processing at Receiver 2 is similar 
and has the same performance as that of Receiver 1. Since we only discuss Receiver 1, in what follows, 
we will remove receiver index i from y W an d w^ to simplify the presentation. The IC has the following 
two steps: 

1) Step 1: Remove aligned interference: Let the rth entry of y and w in (10) be y T and w T , 
respectively. Since the equivalent channels for interference l[ and /J, ' are constant in (10), the aligned 
interference l[ and I 2 can be cancelled by 

1 T 
Vl V2 + 2/6 2/4 2/5-2/3 • ( 12 ) 
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resulting equivalent system equation can be simplified as 
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where H„ ' e C 2x2 has an Alamouti structure 
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2) Step 2: Decouple symbols from different transmitters: The system equation in (13) is similar 



ie{l,2}. 



to that of a MAC system with two double-antenna transmitters and one double-antenna receiver. The 
equivalent noise vector [w^ wj] is white but does not have identical variances for each entry. IC is 
applicable to decouple s\ and s 2 from s[ and s 2 . Receiver 1 conducts 
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(14) 
Due to the completeness of matrix addition, matrix multiplication, and scalar multiplication of the 

Alamouti matrix, the equivalent channel matrix H still has the Alamouti structure. Thus, s k can be 

decoded by 



,[n] 



argmaxh^ys, k G {1, 2}, 



(15) 



where h^ denotes the kth column of H. Note that the decoding complexity is symbol-by-symbol. Similar 



to (14), we can decouple s[ and s 2 ' by calculating : brir^ yi 



Hi 
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r y 2 . Similar operations can 
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be performed at Receiver 2 to decode s k and s k . Therefore, four procedures of symbol-by- symbol 
decoding are required at each receiver to recover desired symbols. 



B. Performance analysis 

This subsection provides diversity gain analysis in the short-term regime. Further, we show that the 
proposed scheme does not lose the DoF gain in the long-term regime. 
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In a point-to-point channel, diversity gain is defined as the asymptotical slope of BER with respect to 
the receive SNR in the high SNR regime. For our considered network model, we define diversity gain 
as the asymptotical rate of BER with respect to power P for the symbol-by-symbol decoding given in 
(15). A diversity calculation technique using instantaneous normalized receive SNR was proposed in 
[22] for short-term communication systems. For a vector channel with an equivalent system equation 
y = hs + w, where y, h, s, w denote the receive signal vector, the equivalent channel vector, transmit 
symbol, and the equivalent noise vector, respectively. The instantaneous normalized receive SNR for 
symbol s is defined as 7 = h*S _1 h, where X is the covariance matrix of w. Diversity gain for the 
maximum-likelihood (ML) decoding of this equivalent system equation can be calculated as 

ej=-lim l0g f 7<£) , (16) 

e^O log e 

where P(^ < e) denotes the outage probability of 7. Using this technique, we present the following 

theorems. 

Theorem 1: In the short-term regime, the JaSh scheme achieves a diversity gain no more than 1 for 
the 2x2 double-antenna X channel. 

Proof: See Appendix B for proof. ■ 

The intuition of the theorem can be explained as follows. The receiver observes a six-dimensional 
signal space, in which two dimensions are for aligned interference and four dimensions are for desired 
symbols. The equivalent channel vectors for desired symbols are randomly distributed in the receive sig- 
nal space as shown from (41) (the beamforming vectors Ui, u 2 depend on channels of H' 21 ', HJ- 12 \ H' 22 ', 
while the equivalent channel matrix is H^ for all desired symbols). By a ZF receiver, the projection to 
cancel the aligned interference and decouple the desired symbols incurs SNR loss. Thus, the resulting 
diversity gain is 1. 

Theorem 2: In the short-term regime, the proposed alignment method with Alamouti designs achieves 
a diversity gain of 2 for the 2x2 double- antenna X channel. 

Proof: See Appendix D for proof. ■ 

This diversity improvement can be intuitively explained as follows. Compared to the JaSh scheme, two 
desired symbols are orthogonal (See (10) and (11)) due to the use of Alamouti structure at transmitters. 
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After removing aligned interference, the system equation in (13) is similar to a MAC with two double- 
antenna transmitters and one double-antenna receiver. The IC uses one receive antenna to decouple 
symbols. Then, the receive diversity of the proposed scheme is 1. A transmit diversity gain of 2 is 
achievable through Alamouti designs. The total diversity gain is the product of the transmit diversity 
and receiver diversity, i.e., it is 2. 

Next, we discuss the proposed scheme in the long-term regime. In this case, Gaussian codebooks can 
be used for s^ , and transmitters adjust the rate over infinite sets of Gaussian codebooks based on CSIT 
and the transmit power. The network can reliably transmit information without outage assuming infinite 
coding. The DoF gain is defined as the asymptotical ratio between the bit-rate and logP [12]. For our 
proposed scheme, each symbol s% can be viewed as a data stream whose bit-rate can be adjusted 
adaptively. The achievable DoF gain is shown in the following theorem. 

Theorem 3: In the long-term regime, the proposed alignment method with Alamouti designs achieves 
the maximum DoF gain of § for the 2 x 2 double-antenna X channel. 

Proof: Since interferring symbols are aligned by the design and appear in different temporal 
dimensions compared to the desired symbol (At Receiver 1, the desired symbols are received in time 
Slots 1 and 2, and interferring symbols are received in time Slots 2 and 3), the desired symbols can be 
decoupled from the interferring symbols. Then, it is sufficient to show the linear independence among 
the desired symbols. We only show the linear independence at Receiver 1, since the channel matrix of 
the four desired symbols has the same structure at Receiver 2. We need to prove that the following 
4x4 matrix has full rank 
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£[11]* I[H]* 



-h 
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-h 



[21]* 7 [21]* 
"i 



(17) 



<-22 "12 "22 "12 

This is straightforward since the determinant of the above matrix is a polynomial function of eight 
entries hmn with j,m,n G {1,2}. Recall that klml depends on channel matrices H^ 11 ' and H' 12 ', while 
hlnn depends on H' 21 ' and H' 22 ], with all channel matrices being independently drawn. The equivalent 
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channels h m n are independent from h m ,n . Then, the determinant polynomial is either or non-zero for 
all values of h\n^ with probability 1 [23]. When h [ ^ ] = hf 2 l] = 1 and h [ ^ ] = ~h [ £ ] = h [ 22 1] = h?i ] = 

~ [211 ~ [211 

h 21 ' = h 22 = 0, the matrix in (17) becomes an identity matrix and full rank. Thus, the determinant is 
not a zero polynomial and the matrix in (17) is full rank with probability 1. 

For each data stream s%, a rate that grows linearly with logP can be reliably supported. Since 8 
streams are sent over the network in 3 channel uses, the proposed scheme achieves the DoF gain of |. 
The outerbound on the DoF gain of the 2x2 double-antenna X channel was characterized in [2] to be 
|. Therefore, the proposed scheme achieves the maximum DoF gain. ■ 

IV. Alamouti-coded Transmission for Cellular Networks 

In this section, we discuss two types of cellular networks: the IMAC and IBC networks [15], where 
interference from a neighboring cell degrades in-cell communication. Again, the use of Alamouti codes 
together with IA can bring the maximum transmission rate and a diversity gain of 2. We explain the 
network models and show the maximum DoF gain in Subsection IV-A. Since the X channel is a special 
case of the IMAC, we briefly describe its transmission in Subsection IV-B. Transmission in the IBC 
is more challenging compared to the IMAC because of the required designs of imperfect alignment. 
Description for alignment in IBC is contained in Subsection IV-C. Regarding channel information, each 
MS requires only the knowledge of the interferring link connected to itself, and each base station (BS) 
needs channel information within its cell as well as the knowledge of its MSs' beamformers. 

A. The IMAC and IBC network models 

Consider a two-cell IMAC as illustrated in the left side of Fig. 3. In each cell, one BS serves two 
MSs. All nodes are equipped with two antennas. In the IMAC, we can use the receiver's index for 
the cell index, since there is only one receiver in each cell. In Cell i, transmitter j has independent 
symbols sj, to send to Receiver i, where i,j G {1, 2}. The desired links are described by channel matrix 
Hy l >, where Hr l l G C 2x2 . Due to the simultaneous transmission, Cell 1 creates co-channel interference 
to Cell 2, and similarly does Cell 2 to Cell 1. The interferring link from Transmitter j to Cell i is 
described by channel matrix 1^ % \ where 1^ G C 2x2 . We assume that all entries in channel matrices 
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have i. i. d. £A/"(0, 1) distribution, and remain constant during the transmission. The reciprocal channel 
of the IMAC is an IBC, where the directions of communication are reversed. Contrary to the IMAC, 
in the IBC, we can use the transmitter's index for the cell index, since there is only one transmitter 
in each cell. Transmitter j sends independent symbols s^ to Receiver i in Cell j through link H^, 
and simultaneously interferes User i in the other Cell j through link 1^. We can use similar notations 
as that of the IMAC for the IBC with an exchange of the cell and user indices. The IBC and adopted 
notations are shown in the right side of Fig. 3. 

IA is considered for the IMAC in [15] and the IBC in [18], [24]. These two channel models are 
introduced for frequency selective channels in [15], where the duality between these two channels is 
also demonstrated. Transmission in a two-cell IBC is studied in [24] with the number of BS antennas 
larger than the number of receive antennas. Our paper considers a MIMO setting where all nodes have 
equal number of antennas. First, we show the outerbound on the DoF gains. In the proof, we assume 
that sj: operates in the long-term region and carries one DoF gain. 

Theorem 4: For a two-cell IBC with two users in each cell and two antennas at each node, let d^ 
be the DoF gain sent from Transmitter j to Receiver i in Cell j. The DoF gain region T> lBC is 

rf[ll] + d [21] + d [22] < 2 , (18) 

d H2] + d [2H + d [22] < 2> (19) 

d Pl] + d [H] + d [12] < 2 , (20) 

d [22] + d [H] +d [12]< 2 _ (21) 

Proof: The proof is similar to that of the outerbound on X channels [2]. Since the network is 
symmetric for each cell and each receiver, we only show inequality (18) and the other three inequal- 
ities hold by similar arguments. We argue that the DoF gain region max (d' 11 ' + d^ + d' 22 ') can be 

£)IBC ^ ' 

outerbounded by those of two channels illustrated in Fig. 4. The first outerbound is a modified IBC 
without Receiver 2 in Cell 1. BS1 sends messages only to Receiver 1. Obviously, any reliable coding 
schemes in the IBC can be used reliably in the modified IBC. Then, let V mc denote the DoF gain 
regions of the modified IBC, we have max (d [11] + d [211 + d [221 ) < max (d [nl + d [21] + d [221 ). We can 
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further outerbound the DoF region of the modified IBC using the Z channel by allowing receivers in 
Cell 2 to cooperate (right side of Fig. 4). This is because any reliable coding schemes for the modified 
IBC can be used in the Z channel by adding interference at receivers in Cell 2 and decoding as if 
R3 and R4 are distributed. Let the DoF gain region of the Z channel be V z . From Corollary 1 in 
[2], we have max (S lVi + d\ 2V[ + S 22 ^) < 2, since both BS2 and Rl have two antennas. It follows 

max (d^ + rf[21] + d(23]) < max ( d [H] + rf[21] + d [22]\ < 2 . H 

Due to the duality between the IMAC and the IBC, the same DoF gain region holds for the IMAC. 
Combing (18), (19), (20), (21) results in d^ + d^ + d^ + d™ < §. 

B. Transmission methods in the IMAC 

The maximum rate for the considered IMAC is | symbols per channel use. Noticing that the double- 
antenna 2 x 2 X channel is a special scenario of the two-cell IMAC when I^ = Hy 1 '. Then, it 
is straightforward to use the method we have proposed for the X channel for the two-cell IMAC. 
Specifically, two symbols k E {1,2}, encoded in Alamouti codes, are transmitted in three channel uses. 
Transmission in Cell 1 occurs in the first two time slots, while transmission in Cell 2 occurs in the last 
two time slots. For Transmitter j in Cell i, the normalized inversion of 1^ is used as the alignment 
precoder. Then, four interferring symbols are aligned into two dimensions. Since the X channel is a 
special case of the considered IMAC, a diversity gain of 2 is achievable at the maximum rate of | 
symbols per channel use. Diversity analysis for the IMAC using the proposed method is similar to 
Theorem 3. 

C. Transmission methods in the IBC 

In what follows, we discuss the extension to the two-cell IBC. By duality of reciprocal channels, the 
maximum rate of the two-cell IBC is also | symbols per channel use. Let the transmission duration T be 
three channel uses. To achieve the maximum rate, each transmitter sends two symbols to each receiver. 
In total, 8 symbols are transmitted over the network in three channel uses, which amounts to the rate 
of | symbols per channel use. Since each receiver is equipped with two antennas and receives in three 
time slots, a six-dimensional signal space is created. Each receiver intends to decode two symbols and 
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leaves the remaining four-dimensional subspace for six interfering symbols (two symbols are for the 
other receiver in the same cell, i.e., intra-cell interference, and four symbols are from the other cell, i.e., 
inter-cell interference). Thus, we need an alignment design that aligns six symbols in four-dimensional 
subspace. Such an imperfect alignment design cannot be trivially extended from the proposed method 
for X channels, where interference is completely aligned. 

We use the method constructing a dual system from the original system as proposed in [11]. The 
methodology has been used to design the dual Alamouti codes and the downlink IC method, where 
receiver processing is totally blind of channel information. The constructed scheme can bring to the 
dual system the same diversity gain as in the original system. We use the transmission method in the 
fMAC as the original system to derive its dual system. The derivation is involved, and we directly 
present the transmission method in the two-cell IBC. Note that a diversity gain of 2 is achievable for 
the dual system, following the definition of dual systems with ZF designs (Definition 1 and Proposition 
1 in [11]). 

The system diagram is shown in Fig. 5. Let the transmit block be X^, where X^l e C 3x2 . The 
receive block at Receiver i in Cell j can be written as 

ylJ'l = x^H' ji l + X^I^ + W^ (22) 

where W^ E C 3x2 denotes the AWGN matrix. Different from the IMAC, we use the inversion of the 
interferring link as the receive beamforming matrix 

Y^'*] (I^) _1 = x^H^l (T^l)™ 1 + X^ + W^ (I^)~\ (23) 

11 v ' N v ' N «/ ' 

YW hLj»] wm 

By such receive beamforming matrices, the equivalent interferring links are identical at both receivers in 

one cell. This helps the design of alignment precoder, as will be explained later. The transmitter design 

is based on the equivalent channel matrix H^ E C 2x2 . Each transmitter collects two symbols s^ 

(k E {1,2}), modulated by PSK constellations, for each receiver in the cell. The symbols are encoded 
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using Alamouti codes followed by linear precoding as 
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(24) 



where P^ G C 2x2 are the precoding matrix for Receiver i in Cell j. We use the precoding matrices 
from the downlink IC method [11]. Let the (m, n)the entry of HOT* be hmn- The matrix P^'*l is designed 
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where a^l G R denotes a power control parameter for Receiver i in Cell j, hm denotes the mth row 
in HOT\ and 
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For the details behind the derivation of the designs in (25), the interested reader is referred to [11]. 

fnl 
Here, we only explain how alignment is created. The symbols x(^ in (24) are rearranged to generate 

the transmit block X^, 
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(27) 



The four entries in the left-side of (24) carry four independent symbols. Recall that the vertical dimension 
of X^l refers to the temporal dimension. From (27), Transmitter 1 sends four symbols in the first two 
time slots. In time Slot 3, redundant symbols are transmitted to make the submatrix in time Slots 2 and 
3 have the swapped Alamouti structure, i.e., 

a b 

b* -a* 

which can be obtained by swapping the columns of an Alamouti matrix. Transmitter 2 sends four 
symbols in the last two time slots. In time Slot 1, redundant symbols are transmitted to make the 



(28) 
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submatrix in time Slots 1 and 2 also have the swapped Alamouti structure. It will be shown that the 
swapped Alamouti structure aligns the interference as well. 

Let us further discuss receiver operations. Let the (t, n)th entry of Y^'l in (23) be y^ n . The receivers 
in Cell 1 extract useful symbols using signals received in the first two time slots as 



4ii] 41 i] 



2/11+2/22 2/12-2/21 



*e{l,2}. 



(29) 



In Cell 2, receivers calculate 



-. \2i] ~ [2i 
2/l 2/2 



~[2il ~[2il* ~[2il ~[2il* 
2/31+2/22 2/32-2/21 



% £ {1,2} using signals 



received in the last two time slots. Decoding of symbol s£ is performed by m.axm % 's*. The simple 
receiver operations are due to the precoder designs in (24). From the receiver operations in (23), (29), 
and the decoding, only the knowledge of I^ is required at Receiver i in Cell j. Transmitter operations 
are based on H^l Then, the knowledge of H^ and 1^ for i 6 {1, 2} is required at Transmitter j. 

1) Alignment pattern: In what follows, we explain how the proposed method aligns six symbols 
in a four-dimensional subspace and how Alamouti designs are used to protect desired symbols. First, 
we introduce some intermediate variables to simplify notations. Note that from (26) and (24), both the 
matrices H™ and S^ have the Alamouti structure. Since matrix multiplication and addition are closed 



for two Alamouti matrices, we can define cr" 1 G C 
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as the rotated symbols of sj: . Without loss of generality, we only show alignment at receivers in Cell 
1. Using cj. , we can expand the receive signals of Receiver 1 in (23) using q! as 
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wi 12 i 



J12] 



The matrices "H' 11 ' £ C 2x2 and "H^ £ C 2x2 are the equivalent channel matrices for c k and 
respectively. Let the (m,n)th entry of H^ and "H^ be /i^n an ^ h^ml' respectively. It can be verified 
that 
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Thus, the matrix "H^ has the swapped Alamouti structure that has been defined in (28). Now, let 
us explain the use of the swapped Alamouti structure to pad the transmit block in (27). From (31), 

[121 [12] [2] [2] [2] [2] 

all interferring symbols are carried in c[ ,c 2 \x\_{, x 12 ,x 2 {, and x 22 . Note that in (31), the rotated 

[12] [12] 

symbols c\ and c 2 have the Alamouti structure. It can be verified that multiplying the Alamouti 
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matrix containing c^ J and c 2 ^ with the matrix W 12 ' still has the swapped Alamouti structure. Also 

[21 [21 
from (31), the interfering symbols from Cell 2, i.e., x 2 {, x 22 , are placed in a matrix having the swapped 

Alamouti structure (it is created by the padding in (27)). Therefore, all six interfering symbols are 

aligned on the swapped Alamouti structure, which occupies only a two-dimensional subspace in the 

four-dimensional signal space (we only consider two receive time slots). Adding receive signals in time 
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Slot 3 at most expands the dimension of the interference subspace from two to four. Then, we are able 
to align six interferring symbols in a four-dimensional subspace. This intuitively explains the alignment 
pattern. To see a complete picture of the receive signal space, we can expand the receive signals in time 
Slot 3 in (23) using cz as 
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Denote the (m,n) th entry of H and H as h mn and h mn , respectively. Combining 



(32) 
(31) and (32), 



we can obtain the equivalent vector system equation at Receiver 1 as 
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From (33), the interfering symbols to Receiver 1 (c[ ,c 2 ,x[j_, x 12 ,x 2 {,x 22 !) are aligned in a four- 
dimensional subspace spanned by the columns of Q. The two desired symbols c[ and c 2 are located 
in the remaining two-dimensional subspace. The alignment pattern is illustrated in Fig. 6. To cancel the 
aligned interference, the receiver discards y 31 and y\ 2 , then conducts the calculation in (29), i.e., 

(34) 

Two desired symbols occupy only a two-dimensional subspace with the equivalent channel matrix having 
the Alamouti structure 2 . Then, the desired symbols are protected by orthogonal channel vectors due to 
the Alamouti design. 

To summarize the key elements of alignment at Receiver 1 in Cell 1, the precoding matrix used in 
(25) creates an equivalent channel matrix H' 12 ' with the swapped Alamouti structure for the interferring 
symbol s k . Transmitter 2 aligns to this structure by padding the transmit block X^ in time Slot 1. By 

[12l [211 [22l 

using the inversion of the interfering link, six interfering symbols s k ', s k , and s k axe able to align 
in a four-dimensional subspace at both receivers in one cell. It can be verified that such alignment also 
occurs in Cell 2. Specifically, alignment is created by the swapped Alamouti structure in time Slots 2 
and 3 of XW. 

V. Simulation results 

In this section, we compare the proposed methods with related transmission schemes in both the 
short-term regime and the long-term regime. Throughout this section, the horizontal axis in all figures 
represents SNR measured in dB. Since the noises are normalized and the transmit power of each user 
is P, the SNR of the network is P. 

Simulations in the short-term regime are performed for two network models. We simulate the average 
BER performance of the proposed methods. Since the diversity gain is not changed by using any channel 
codes, we simulate an uncoded system for simplicity. The vertical axis represents the average BER. It is 

"In addition, the rotation in (30) diagonalizes the equivalent channel matrix in (34), thus resulting in symbol-by-symbol decoding. For 
more details, the interested reader is referred to Proposition 2 in [11]. 
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averaged over all communication directions. The first group of simulations shows the BER performance 
of the proposed alignment method using Alamouti designs in X channels. For comparison, the JaSh 
scheme [2] is included. In addition, we have a new modified JaSh scheme that has potential for diversity 
improvement. The modified JaSh scheme uses Alamouti codes on top of the JaSh scheme. Recall that 
the JaSh scheme creates a 2 x 2 point-to-point channel after removing the aligned interference and 
decoupling the symbols from the other transmitter. The modified JaSh scheme uses an Alamouti code 
for the 2x2 channel to improve diversity while providing only half of the symbol rate of the JaSh 
scheme. Uncoded symbols sjf are independently generated from a finite constellation. To achieve the 
same bit rate, different modulations are used for the three methods in Fig. 7. We use BPSK, BPSK, 
and QPSK modulations for the proposed scheme, the JaSh scheme, and the modified JaSh scheme, 
respectively, to achieve 2/3 bits per channel use per pair node (solid curves in Fig. 7). Also, to include 
comparison at another bit rate, QPSK, QPSK, and 16PSK modulations are used for the proposed scheme, 
the JaSh scheme, and the modified JaSh scheme, respectively, to achieve 4/3 bits per channel use per 
pair node (dashed curves in Fig. 7). 

Our proposed method achieves a diversity gain of 2, whereas the JaSh scheme achieves a diversity 
gain of 1. These results verify the analysis in Subsection III-B. It can be observed that the diversity 
benefits bring more than 10 dB gain at BER=1CT 3 for both transmission rates. The modified JaSh 
scheme cannot bring diversity improvement: only a diversity gain of 1 is observed from Fig. 7. This 
is because the 2x2 diagonal channel after removing aligned interference and decoupling symbols has 
correlated diagonal entries. The sum of the achievable SNRs on each channel is upperbounded by a 
term providing a diversity of only 1. The proof for the diversity gain of the modified JaSh scheme is 
provided in Appendix C. Consequently, simply using Alamouti codes on top of the JaSh scheme cannot 
bring diversity improvement. 

The second group of simulations compares the extended scheme with the downlink IA [18] in the 
two-cell IBC. Note that in our setting, each node has two antennas and two symbols are transmitted to 
each receiver; while in [18], each node has one antenna and one symbol is transmitted to each receiver. 
We extend the downlink IA method in [18] to our double-antenna setting to achieve the same symbol 
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rate. The system diagram is shown in Fig. 8. The BS uses two transmit precoders: a random precoder 
P and a ZF precoder B^ to null out intra-cell interference. Each receiver utilizes a receive beamformer 
u^ to zero-force inter-cell interference. Specifically, the BS sends two symbols to each receiver in three 
symbol extensions, which creates a six-dimensional signal space. The receive beamformer u^ G C 2x6 
rejects four interfering symbols from the other cell by zero-forcing the equivalent channel matrix 
(I 3 ® lb*l)P and accepts two desired symbols. The entries in the random precoder P G C 6x4 are 
assumed i. i. d. CJ\f(0, 1) distributed. The ZF precoder B G C 4x4 cancels the intra-cell interference by 
ZF precoding over the equivalent channels u^(l3<g)lb' l ])P. For channel information requirements, both 
alignment methods need the knowledge of the interferring link at the receivers, and the transmitters 
require channel information within each cell in addition to the knowledge of the receive beamformers. 
Since both alignment methods have the same symbol rate, BPSK is used to achieve 2/3 bits per channel 
use per receiver (solid curves in Fig. 9), and QPSK is used to achieve 4/3 bits per channel use per 
receiver (dashed curves in Fig. 9). 

Fig. 9 exhibits the comparison. Our proposed method can achieve a diversity gain of 2, which provides 
an approximate array gain of 20 dB at BER = 10~ 2 , compared to the downlink IA method. 

In the long-term regime, we simulate and compare the achievable ergodic mutual information for the 
related methods. An i. i. d. Gaussian codebook is used for each symbol sj: . The vertical axis represents 
the sum rate (measured in bits per channel use) over all communication directions. Figs. 10 and 1 1 show 
the ergodic mutual information for the X channel and the IBC, respectively. We can first observe that 
the proposed method achieves the same DoF gain as the JaSh scheme in Fig. 10, and as the downlink IA 
method in Fig. 1 1 . Additionally, in the entire SNR regime, our proposed method has a better SNR offset 
compared to the previous methods. For example, in Fig. 10, the proposed method outperforms the JaSh 
scheme by approximately 3 bits/channel use at SNR = 25 dB; in Fig. 11, the proposed method enjoys 
approximately 8 bits/channel use gain over the downlink IA method at SNR = 25 dB. Similar gains 
are also achieved in the low SNR range. For all compared methods, a ZF receiver is used to cancel the 
aligned interference as well as decouple the desired signals. Since our proposed method incorporates 
orthogonal designs between the two symbols from the same user, a ZF receiver does not incur SNR 
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loss when separating these two symbols. On the other hand, for the previous proposed methods, such 
an SNR loss occurs during the symbol separation. This intuitively explains the SNR gain in the entire 
SNR range. 

VI. Conclusions 

In this paper, we have proposed a transmission scheme that achieves the maximum symbol-rate, i.e., 
| from node-to-node, with high reliability for the double- antenna 2 x 2 X channel. The alignment 
scheme incorporates Alamouti designs before using the normalized inversion of the cross channel 
as the transmit beamformer to align symbols at unintended receivers. Each receiver removes aligned 
interference followed by symbol decoupling using IC. Consequently, a symbol-by- symbol decoding 
complexity is achieved at both receivers. Both simulation and analysis demonstrate a diversity gain of 2 
for the symbol-by-symbol decoding in the proposed scheme. This implies that a diversity gain of higher 
than 1 is achievable in the short-term regime, yet simultaneously with the maximum DoF gain in the 
long-term regime. The proposed transmission scheme has also been extended to two cellular networks, 
the IMAC and IBC, to bring the maximum-rate transmission with a diversity gain of 2. Significant 
BER performance improvement is observed through simulation compared to the downlink IA method. 
Further extension to the two-user X channels with more than 2 antennas at each node is also doable by 
sending multiple groups of Alamouti codes for each communication direction. 

We have also identified that designing alignment for diversity is not straightforward. Using STBCs 
on top of the previous alignment method in [2] can neither bring diversity improvements nor maintain 
the maximum DoF gain for the two-user X channel. This calls for an optimization of existing alignment 
methods to jointly consider the DoF gain and the diversity gain. 

Note that the considered network has 2 antennas at each node. The achievable diversity is upper- 
bounded by the corresponding point-to-point channel. In other words, the maximum diversity gain for 
the considered network is 2 x 2 = 4. Our proposed scheme only achieves the full transmit diversity, 
whereas the receive diversity gain is only 1. We do not claim that the proposed scheme is optimal in 
terms of the diversity gain. Since our proposed scheme separates the desired symbols by ZF, it is possible 
to further improve the receive diversity by a joint-decoding of 4 desired symbols at each receiver. Since 
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the proposed method needs only four symbol-by- symbol decodings, the expense of the joint-decoding 
algorithm is the increased decoding complexity. We conjecture that such a joint decoding will result in 
a diversity gain of 4. 

To embed Alamouti codes into alignment, the network is required to have infinitely many alignment 
modes, because Alamouti codes are rotationally invariant. The discussed network models have redundant 
transmit dimensions. Our design uses a normalized inversion of the cross channels (See Eq.(7)) to 
constrain the interference subspace to be an identity matrix. In general, the interference subspace can 
be arbitrarily chosen, thus generating infinitely many alignment modes. Unfortunately, some interference 
networks, e.g., the interference channels without symbol extensions, have finitely many alignment modes 
at the maximum DoF gain. Thus, it is not clear how to improve their diversity gains by utilizing 
orthogonal designs. 

Acknowledge 

The authors would like to thank Syed A. Jafar for insightful discussions on interference alignment 
schemes. 

References 

[1] V. Cadambe and S. Jafar, "Interference alignment and the degrees of freedom for the K user interference channel," IEEE Transactions 

on Information Theory, vol. 54, pp. 3425-3441, Aug. 2008. 
[2] S. Jafar and S. Shamai, "Degrees of freedom region for the MIMO X channel," IEEE Transactions on Information Theory, vol. 54, 

no. 1, pp. 151-170, Jan. 2008. 
[3] M. Maddah-Ali and D. Tse, "Completely stale transmitter channel state information is still very useful," IEEE Transactions on 

Information Theory, vol. 58, no. 7, pp. 4418-4431, Jul. 2012. 
[4] T. Gou, C. Wang, and S. Jafar, "Aiming perfectly in the dark - blind interference alignment through staggered antenna switching," 

IEEE Transactions on Signal Processing, vol. 59, no. 6, pp. 2734 -2744, Jun. 2011. 
[5] V. Cadambe and S. Jafar, "Interference alignment and the degrees of freedom of wireless X networks," IEEE Transactions on 

Information Theory, vol. 55, no. 9, pp. 3893 -3908, Sep. 2009. 
[6] S. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Select. Areas Commun., vol. 16, pp. 

1451 - 1458, 1998. 
[7] V. Tarokh, H. Jafarkhani, and A. Calderbank, "Space-time block codes from orthogonal designs," IEEE Transactions on Information 

Theory, vol. 45, pp. 1456-1467, Jul. 1999. 
[8] , "Space-time block coding for wireless communications: performance results," IEEE Journal on Selected Areas in Communi- 
cations, vol. 3, pp. 1066-1078, Mar. 2009. 
[9] A. Naguib, N. Seshadri, and A. Calderbank, "Applications of space-time block codes and interference suppression for high capacity 

and high data rate wireless systems," in Proc. of Asilomar Conf, Pacific Grove, CA, Oct. 1998. 
[10] J. Kazemitabar and H. Jafarkhani, "Multiuser interference cancellation and detection for users with more than two transmit antennas," 

IEEE Trans, on Comm., pp. 574-583, Apr. 2008. 
[11] L. Li and H. Jafarkhani, "Multi-antenna system design with bright transmitters and blind receivers," IEEE Transactions on Wireless 

Communications, vol. 11, pp. 4074 -4084, Nov. 2012. 
[12] D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge University Press, 2005. 
[13] L. Li and H. Jafarkhani, "Short-term performance limits of MIMO systems with side information at the transmitter," CPCC Technical 

Report, available at http://escholarship.org/uc/item/6z00q9qn, June. 2011. 
[14] A. Sezgin, S. Jafar, and H. Jafarkhani, "Optimal use of antennas in interference networks: a tradeoff between rate, diversity and 

interference alignment," in Proceedings of the 28th IEEE Conference on Global Telecommunications, Dec. 2009. 

DRAFT 



27 



[15] C. Suh and D. Tse, "Interference alignment for cellular networks," in Proceedings of the 46th Annual ARerton Conference on 

Communication, Control, and Computing, Sep. 2008. 
[16] P. Viswanath and D. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality," IEEE Transactions 

on Information Theory, vol. 49, no. 8, pp. 1912 - 1921, Aug. 2003. 
[17] S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," 

IEEE Transactions on Information Theory, vol. 49, no. 10, pp. 2658 - 2668, Oct. 2003. 
[18] C. Suh, M. Ho, and D. Tse, "Downlink interference alignment," IEEE Transactions on Communications, vol. 59, no. 9, pp. 2616 

-2626, Sep. 2011. 
[19] H. Ning, C. Ling, and K. Leung, "Feasibility condition for interference alignment with diversity," IEEE Transactions on Information 

Theory, vol. 57, no. 5, pp. 2902 -2912, May 2011. 
[20] S. Song, X. Chen, and K. Letaief, "Achievable diversity gain of K-user interference channel," in Proceedings of IEEE International 

Conference on Communications, Jun. 2012, pp. 4197-4201. 
[21] F. Li and H. Jafarkhani, "Space-time processing for X channels using precoders," IEEE Transactions on Signal Processing, vol. 60, 

no. 4, pp. 1849 -1861, Apr. 2012. 
[22] L. Li, Y. Jing, and H. Jafarkhani, "Using instantaneous normalized receive SNR for diversity gain calculation," CPCC Technical 

Report, available at http://escholarship.org/uc/item/95 1 1 q6pf Sep. 2010. 
[23] R. Caron and T Traynor, "The zero set of a polynomial," May. 2005, [Online]. Available: 

http://www.uwindsor.ca/math/sites/uwindsor.ca.math/files/05-03.pdf. 
[24] W. Shin, N. Lee, J. Lim, C. Shin, and K. Jang, "On the design of interference alignment scheme for two-cell MIMO interfering 

broadcast channels," IEEE Transactions on Wireless Communications, vol. 10, no. 2, pp. 437 -442, Feb. 2011. 
[25] E. Sengul, E. Akay, and E. Ayanoglu, "Diversity analysis of single and multiple beamforming," IEEE Transactions on Communica- 
tions, vol. 54, no. 6, pp. 990 -993, Jun. 2006. 
[26] R. Bhatia, Matrix Analysis. Springer, 1996. 



Appendix A 

TWO USEFUL LEMMAS 

To prove Theorem 1, we need some lemmas. 

Lemma 1: Let the entries of F £ C 2x2 be i. i. d. CJ\f(0, 1) distributed. The following instantaneous 
normalized receive SNR 

7 = tr (F-^F- 1 )*) (35) 

provides diversity gain 1. 

Proof: Let the singular values of F be Ai and A2 such that Ai > A2. Eqn. (35) can be expanded 

as 

1 _±_ 1 ,2 

7 tr(F-HF-i)*) £ + £ £ 2 ' 

A l A 2 A 2 

Since the smaller singular value A 2 carries diversity 1 only [25], the diversity gain of 7 is upperbounded 
by 1. Further, we can lowerbound 7 as 

1 1 A 2 



7 1 + 1 > x + - 

Aj A 2 A 2 A 2 



Thus, the instantaneous normalized receive SNR in (35) is lowerbounded by a term with diversity 1. 
Therefore, the achievable diversity for 7 is exactly 1. ■ 
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Lemma 2: Consider the following iVx 1 vector system equation 

y = hisi + ^ hiSi + w, (36) 

i=2:M 

where w G € Nxl have i. i. d. £/V(0, 1) distributed entries, and the channel vectors h^ G <C Nxl are 
linearly independent. Let Q G £( N - M + l ) xN be any full-rank ZF matrix such that 

Qh^Ojv-M+i, ze{2,...,M}. (37) 

After ZF, the equivalent channel vector is Qhi and the noise covariance matrix is QQ*. For any designs 
of Q, the resulting instantaneous normalized receive SNR after ZF is 

7 = h*Q*(QQ*)- 1 Qh 1 = ht£h 1 , (38) 

where £ is the projection matrix to the null space of [h 2 , . . . , h. M ]. The instantaneous normalized receive 
SNR is independent of the designs of Q. 

Proof: Let the SVD of Q be Q = UAV where U G cW-m+i)xW-m+i) ^ V G <C NxN denote 
the singular vector matrix and A G <c( N ~ M + 1 ) xN denotes the singular value matrix. Further denote 



A 



AO 



where A G W- N M+1 ) X ( N M+1 ) denotes the diagonal square matrix with all singular 
values. It follows 

Q* (QQT 1 Q = (UAV)* ((UAVXUAV)T 1 (UAV) 
= V*A*U* (UAVV*A*U*) _1 UAV 
= V*A*U* (UAA*U*) _1 UAV 
= V*A*U*U (AA*) _1 U*UAV 
= V*A* (AA*)" 1 AV = V*A* (AA*) X AV = V*V, 

where V denotes the first N — M + 1 rows of V. It suffices to verify that V*V is the projection matrix 
to the null space of the subspace spanned by [h 2 , . . . ,h M ]. For any vector h G C Nxl located in the 
subspace of [h 2 , . . . , hjvf], we can assume it to be h = Yl ^k c u where c, G C is an arbitrary coefficient. 

i=2:M 

From the ZF constraint in (37), we have Qhj = UAVhj = 0. Since U and A are invertible, it follows 
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that Vhj = 0. Thus, we have 

V*Vh = V*V J2 h ^ = J2 V* (v) h lCl = 0. 

i=2:M i=2:M 

Note that the rows of V also form an orthonormal basis for the considered null space. Therefore, V*V 
is a projection matrix to the null space of the subspace spanned by [h 2 , . . . , h M ], ■ 

Lemma 2 says all ZF receivers are essentially the same in terms of the output SNR. Therefore, to obtain 
general results for any ZF receivers, we can rely on a special ZF receiver that simplifies the analysis. 

Appendix B 
Proof of Theorem 1 

The proof is based on the outage probability of the instantaneous normalized receive SNR 7 that 
has been defined in (16). Since the network is statistically symmetric to each symbol, without loss of 
generality, we only study the expression of 7 for sj. . First, we derive 7 for s k . For M = 2, let the 
eigenvalues and eigenvectors of (H^) H^ (H^) H^ be Ai,A 2 and u l7 u 2 , respectively. The 
designs in (5) can be expanded as 



vM 



Ui u 2 

U 2 Ui 

2 2 



vl 12 l 



- 


~ 


Ui 


u 2 


o 2 


o 2 


u 2 


Ul 



(39) 



rill] 



-1 



■[211 



f[22] 



{121 



where 2 denotes a 2 x 1 zero vector. The eigenvalues of ( H j H ( H j H are arranged 
as diag (Ai, A 2 , A 2 , A 2 , Ai, Ai). Inserting the designs of transmit beamformers in (4) into (2) gives the 
received signals at Receiver 1 



yW = H [111 v[ n ] 



H [1 %W 



H [11] v[ n ] 



[11] 



[11] 



[11] 



[11] 



[11] 



[11] 



H [2 V 21 ] 



,[21] 



,[21] 



H [11] v[ 12 l 



[121 



[121 



+ H [2 V 2 1 



[221 



[221 



W 



[1] 



[21]^J V 



11 



a 



a^H [21] v^ 



,[21] 



,[21] 



,[21] 



,[21] 



H [111 v[ 12 l 



H [1 V 2 1 



12 



12 



,[12] 



[121 



a 



[22] H l J v [121 



,[22] 



,[22] 



W 



[1] 



a 



a 



22]„[22] 
°1 

221 J22] 



W 



[1] 



(40) 



lh W 
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■[21] 



rPl] 



■[22] 



-1 



rl 12 ]. 



where "H L " iJ = H" J ( H~" J j H \ I\, I 2 denote the aligned interference; and a\ 21 \ cr 22 l are coefficients 
to normalize the power of transmit beamformers. Note that (H' 1] J) H' 21 l (Hi 22 !) H^Uj = Ajiij due 
to the definition of eigenvalue decomposition. Let 7i [21] = H [21] (H^)" 1 H [12] . It follows "H [21] Ui = 

A 4 H [11 V 

Replacing the designs in (39) into (40) gives 



y [1] = H 



ii 



Ui u 2 

U 2 Ui 

2 2 



,[n] 



,[n] 



+ «[ 21 ](l3®H [211 ) 



- 
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U 2 Ui 
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(41) 



rW 



To decouple s[ , the receiver projects y l ' into the null of the subspaces spanned by the equivalent 
channel vectors of s 2 ,s\ ,s 2 ,Ii, and I 2 . The resulting instantaneous normalized receive SNR 7 is 
upperbounded by that of the scenario when projecting only the null of the subspace spanned by s 2 ,s[ , 

[21] 

and s 2 . This upperbound system corresponds to the system equation without aligned interference 



y? 1 

sf 1 



Hl"l 



hm 





Ui u 2 

U 2 Ui 






+ a' 21 ' 



H [ll] 



H [ll] 
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(42) 



where 



~[1]T ~[1]T 
Jl ) J2 



corresponds to the first four entries in yW with y[ , y 2 G C 2xl , and similar 
notations apply to w[ , w 2 G C 2xl . To simplify the analysis, from Lemma 2, we can use a specific ZF 
receiver that does not lose generality. We first invert the channel matrix H' 11 ' and switch the positions 



of s 2 and s 2 


] 
as 
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Ui u 2 
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where k denotes the ratio of the eigenvalues of (H^) H' 21 l (Hi 22 !) H' 12 ], i.e., k = ^-. Define 
u = [ui u 2 ] as the eigenvector matrix of (H [111 ) _1 H [211 (Hi 221 )" 1 H [121 and 



1 


,Q = 


K 


1 




1 



(44) 



[211 



,[11] 



To cancel sf ±J and s^ 11 , the receiver calculates y 6 C 2xl as 

y = (Hl 11 !)- 1 ^! 11 - uCHHMuP^y' 11 = (u - uQ (uP)" 1 uQP) 



,[H] ,J21]\ J21] 
'1 ® ^2^2 



fH 



[nh-iwW 



w 



i^i- 1 fwinh -1 ™! 1 ] 



i 1J - uCQP-^u" 1 (H^l) 



Wn 



'1 — k)u 



,[H] ^[21] \ _[21] 
>l Cn l A2S 2 



(H^)- 1 ^ - uQPu-^Hl 11 ])" 1 ^. 



(45) 



Note that the equivalent channel matrix is u. To further decouple s[ from s 2 by ZF, the receiver 



multiplies u to the left side of y to achieve 



u- 1 y=(l-K) 



4 U] aM\ 2 sf l] 



1 T 



-Vwinh-iwW 



+ U - 1 (Hl ii l)- 1 wi iJ -QPu- 1 (H 



Vwini^-iwW 



w 



(46) 



Since the entries in w[ ' and w^ ' are i. i. d. £A/"(0, 1) distributed, the covariance matrix of the equivalent 
noise vector w can be calculated as 

£ = u _1 (H [11] *H [11] ) _1 (u- 1 )* + QPlT 1 (H [11] *H [11] ) _1 (u- 1 )*PQ. (47) 

To decode s[ , the receiver uses the (1, l)th entry of £ as the variance for noise. Denote 

A= (u*H [111 *H [11] u) _1 (48) 

and its (z, j)th entry as 5ij. The noise variance in the decoding of s[ can be calculated as 5n + k 2 ^- 
The instantaneous normalized receive SNR for this upperbound system can be expressed as 

(1-n) 2 



7 



(49) 



8n + K 2 S 2 2 

Now, we focus on the outage probability of 7. Let e be an arbitrary small positive number. The outage 
probability of the upperbound system can be expanded as 



P(7 < e) > P( 7 ' < e) > P(i < e|l < |«| < 2)P(1 < |k| < 2). 



(50) 
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1 1 _l_ f )'^ 2 (-1 

Using the condition 1 < \k\ < 2, we can further upperbound 7' by 7' < j £ = ^^. Thus, we have 

P( 7 < e ) > P (^-L < |) P(l < |«| < 2). 

Recall that k is the ratio of the eigenvalues of (H' 1] J) H^ (H^) Hl 12 l All channel matrices are 
independently generated from a continuous distribution. Thus, P(l < \k\ < 2) is a bounded nonzero 
positive number. It suffices to rely on the scaling of the outage probability of r^. From the definition 

of A in (48), we have 

11 1 2 

< 



trA " tr ((u.HM'HMu)- 1 ) " tr ((Hl 11 ]*^ 11 ])" 1 (uu*)" 1 ) "~ tr ((HM-HI"])-!)- 
The inequality in the last line is valid because uu* -< tr (uu*)I 2 = 2I 2 , where tr (uu*)I 2 — uu* is a 
positive definite matrix. Applying Lemma 1 to the term , nm-i/ [hm-i'i resuits m a diversity gain 
of only 1. Thus, the achievable diversity for 7^ is not larger than 1. This concludes the proof. 

Appendix C 
Diversity analysis for the modified JaSh scheme 

The modified JaSh scheme collects two alignment blocks and uses Alamouti codes as the inner codes. 
The resulting instantaneous normalized receive SNR is the sum of those of s[ and s 2 in the JaSh 
scheme. In this appendix, we present the analysis for the modified JaSh scheme. 

Theorem 5: In the short-term regime, the achievable diversity gain of the modified JaSh scheme is 
no more than 1 for the 2x2 double-antenna X channel. 

Proof: The analysis is similar to the proof of Theorem 1. From (41), the instantaneous normalized 
receive SNR of s 2 can be obtained from that of s[ by swapping ui and u 2 . Similar to the specific 
ZF receiver in (45) and (46), we can obtain an upperbound on the instantaneous normalized receive 



SNR of 4 11] from (49) as 



jxi] < (1 ~ -? 



K 2 5 U + S 2 2 

where n and Sy are defined in (43) and (48), respectively. Since the use of Alamouti codes accumulates 

the SNRs of s[ ' and s 2 , we have 

[11] . [11] (1 - k) 2 (I - k) 2 



7i +7 2 < 



5u + K 2 5oo K 2 5 
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The conditional bounding technique in (50) can be straightforwardly applied as 
P ( 7 M 

> P 



l l i l] <e)>P 



+ ^ K) ] <e|l<l«|<2)P( 



8xi + ^22 ^ 



11 



'22 



ra < s) P(1 £ N £ 2) ' 

The rest of the proof is similar to that of Theorem 1 by showing that the scaling of the outage probability 



of P 



<5ll+$2 



< e ) has only diversity 1 . This concludes the proof. 



fill 



The results of Theorem 5 are surprising. Although the instantaneous normalized receive SNRs j[ ' and 
72 are correlated, they are still distinct. Theorem 5 implies that the sum of two distinct SNRs is not 
sufficient to achieve a diversity of 2. 



Appendix D 
Proof of Theorem 3 

The proof is based on the outage probability of the instantaneous normalized receive SNR of s[ 



11] 



Since the design is symmetric for all symbols, similar diversity results apply to the decoding of other 



symbols. Let H [211 
can be rewritten as 
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The covariance matrix of the equivalent noise vector is H^^E^H' 21 ], where E* = diag (1, 2, 1, 2) . Let 



the first column of IT 11 ! be h^ , where h[ = h n h 21 h 12 h 



11] 



,[n] £[n]* 7,[n] I[ii]* 

i 22 



T 



. The instantaneous normalized 



receive SNR of s[ can be expressed as 
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3 ^i]^W 
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Hpi]*h[ n l 



Define 7 = hf 11 *!^ 21 ] (h^HI 21 ]) H[ 21 ]*hi 11] . It can be shown that f 7 > 7 > §7. By (16), 7 and 
7 have the same diversity. Thus, we focus on analyzing the outage probability of 7 to get rid of S^. 



Since the columns of H' 21 ' are orthogonal, 7 can be further simplified as 
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hS 11] *H[ 21 ]H[ 21 ]*hf 



[11] 



(52) 
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It is complicated to analyze the distribution of 7 directly. Instead, we fix H^, H^, and H' 22 ', and 
allow only H' 11 ' to change. Then, H' 21 l is fixed, whereas h^ ' is still a random vector. Since H' n l = 
II J,, I, (Hl 12 !) -1 !^ 11 ], it can be shown that the conditional distribution of 7 is a generalized Chi- 
square distribution with degree 2. The covariance matrix of the components in the generalized Chi-square 
distribution can be calculated as 



d> = E 6 [2i]jj[2i]*h[n]h[n]*H[ 21 ] = ^i]H[2i]* E (hW 11 * 

HlnllHi^l.Q'.O^Cl.l) VhMIHW^Q,;)^!,!) V 



H 



21 



(53) 



The equality holds because H' 21 l only depends on W 21 \ which depends on H' 21 l and H' 22 '. Thus, H' 21 ' 



is independent from H' 11 '. It can be calculated that E (h u h u 



;[ii]r[ii]* 



(h [u| ); 
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~TTT2- 



E (h\Th 
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2i lb 2i 



(Hi"]) 



H [i2] = diag 



-1||2 

fA, and E (^£ 1] ^5 1] ) = for z = 1,2, where (Hi 12 !)" 1 denotes the jfcth row of (Hi 12 !)" 1 . Let 



fHl 12 ^ 



-ill 2 



Hi: 



-HI 2 



fH^rl ' llfHi 12 ]' 



fijt . The covariance matrix can be simplified as 



$ = fe[ 
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'tt[21]*cv tt[21] tt[21]*cj A [21] » 

±1 1 W H [12]±1 1 ±1 2 fe) H [12]±l 2 
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(54) 



/ 



Given the covariance matrix, we calculate the outage probability of 7 conditioned on H' 21 ', H' 12 ^, and 
H' 22 l. Denote the eigenvalues of $ as Ai and A2. Since the distribution of 7 is a generalized Chi-square 



with degree 2, the probability density function (pdf) of 7 is fa 



expf-7/Ai) 1 cxp(-7/A 2 ) 
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Using (16), the diversity gain of 7 can be calculated as 

logP(7<e) HM,0M,i) 

a = lim = lim 

e^o loge e->o loge 

, loge2 U,w) +0(e2) 

= lim 



e->o log e 

Obviously, the achievable diversity gain is 2 if and only if E ^-y- is bounded by a limited number. 

Next, we show that E y^- is upperbounded by a limited number, followed by being lowerbounded 
H [jij A1A2 

by another number. 

Theorem VI.7.1 in [26] introduces a lowerbound on the determinant of the sum of two Hermitian 
matrices. Since © H [i2] is a diagonal matrix, we have det <fr > det H [i2]. It follows, 

E = E < E < E , (55) 

hmAiA 2 H^idet* Hi 12 ! det H [i2] Hi 12 ) det M H [i 2 ] 

('Hl 12 h~ 1 (H[ 12 ]*~)~ 1 

where M H [i2] = - — 77- 1 — v _ 1||2 — . The last inequality is valid because of the Hadamard inequality since 
the diagonal entries of H [i2] and M H [i2] are the same. Let the eigenvalues of H' 12 1h' 12 1* be X\ and x 2 , 
whose joint pdf can be expressed as ^ exp ( —^±-JEa \ ^ _ X2 ) 2 , The RHS of (55) can be calculated 

as 

E = E v x , j ' =E 2 + — + — =2 + 2E — 

Hi 12 i det M H [i2] xi,x 2 x x x 2 ii,u \ x\ x 2 ) 21,12X1 



E — = — / — exp 

x\,xi%\ 27T J X\ 



1 [X 2 ( X 2 i + 4\, x 2j , 1 f ( 4 + 4\ J , 2 

— / — exp (xi - x 2 ) dx\dx 2 < — - / XiX 2 exp dx\dx 2 = -. 

!vr J xi ' V 2 / 27TJ V 2 / ix 

The last inequality holds because (xi — x 2 ) 2 < x\. Thus, we have shown that E j\- is upper- 
bounded by 2 + -. Finally, we show the lowerbound. Since the sum of the diagonal entries in H [i2] 

IKhi 12 ])- 1 !! 2 llteM) -1 ! 3 

is equal to 1, i.e., JP r^rk + it ^Mk = 1, we have H [i2i -< Io. Then, from (54),$ -< 

H (HH 2 !)" 1 (H[i 2 l) _ T H 

^(•W + C^WitMiows, 



| H [21] r ' tt[21] 

n l n 2 



E — — = E > = 1. 

Htf*] A1A2 HMdet<E> detl2 



Therefore, E t-4- is lowerbounded by 1. 
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Fig. 1. IA designs using Alamouti codes for the 2x2 double-antenna X channel. 
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Fig. 2. Receiver signal space using the Alamouti designs. Each arrow represent one equivalent channel vector. Each receiver observes a 
6-dimensional signal space. Two dimensions are for aligned interference, and the remained four dimensions are for desired symbols. The 
equivalent channel vector of s± is orthogonal to that of sif . 
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Fig. 3. Network models of the two-cell IMAC and the IBC. In each cell, one BS is serving two users. Transmission in one cell creates 
interference to the other cell. The desired links are represented by solid lines, whereas interferring links are represented by dashed lines. 
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Fig. 4. Proof of the outerbound on the DoF region of the IBC: a modified IBC (left side) and a Z channel (right side). 
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Fig. 5. System diagram of the proposed transmission method in the two-cell IBC. 
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Fig. 6. Alignment in the six-dimensional receive signal space. Each arrow represents two dimensions carrying sjf , k £ {1,2}. Six 
interferring symbols are aligned in four-dimensional subspace. The remaining two dimensions are for desired symbols. 
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Fig. 7. BER comparison in the X channels for the proposed method (labeled as 'AlaAlign'), the JaSh scheme, and the modified JaSh 
scheme (labeled as 'Alamouti+JaSh'). Rate R is measured as bits per channel use per node pair. 




Fig. 8. System diagram for the extended downlink interference alignment [18] in the two-user double-antenna IBC. 
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Fig. 9. BER comparison in the IBC between the proposed method (labeled as 'AlaAlign') and the downlink IA method (labeled as 

'Downlink IA'). Rate R is measured as bits per channel use per receiver. 
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Fig. 10. Achievable ergodic mutual information in the two-user X channel. 
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Fig. 11. Achievable ergodic mutual information in the two-cell IBC. 
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